//第n个斐波那契数是多少
//斐波那契数:前两位之和等于第三位
//非递归:
#include<stdio.h>
int fac(n){
    int a=1,b=1,c=1;
    while(n>2){
        c=a+b;
        a=b;
        b=c;
        n--;
    }
    return c;
}

int main(){
    int n=0;
    scanf("%d",&n);
    printf("第n个是:%d",fac(n));
    return 0;
}
//递归
//#include<stdio.h>
//int zy(int n){
//    if(n<=2){
//        return 1;
//    }
//    else{
//        return zy(n-1)+zy(n-2);
//    }
//}
//
//int main(){
//    int n=0;
//    scanf("%d",&n);
//    printf("第n个是:%d",zy(n));
//    return 0;
//}
